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(54) Contactiess ic card, responding method, and program therefor 



(57) Provision of a high-grade random number as a 
response timing by means of a simple configuration en- 
ables to provide a contactiess IC card, a responding 
method, and a program therefore; those can control the 
collision of the initial responses in minimum. The con- 
tactless IC card (200), the responding method and the 
program comprise the provisional random number gen- 
erating means (504) for generating a provisional ran- 
dom number according to a part of operations to be used 



for the generation of a random number before receiving 
the request from the reader/writer, the provisional ran- 
dom number storage means (505) for storing the provi- 
sional random number generated by the provisional ran- 
dom number storage means, and the random number 
generating means (507) for generating a random 
number as a response timing on the basis of the provi- 
sional random number at receiving the request from the 
raaden/Wrlter. 
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Description 

[0001] This invention relates to a contactless IC card, a responding method, and a program thereof, and more spe- 
cifically the contactless IC card, the responding method, and the program that enable to respond to a request sent 

5 from a reader/writer by means of a value calculated on the basis of a random number. 

[0002] Generally, the time slot method has been applied to the communication between a contactless IC card and 
a reader/writer; the contactless IC card for sending and receiving data by means of the electromagnetic Induction 
method and the reader/Writer for recognizing the contactless IC card. This is because; if a plurality of contactless IC 
cards exist at a time within a communication area of a reader/writer and when the plurality of contactless IC cards 

10 respond to the polling of the reader/writer at a time, each response signal used for the response is in collision with 
each other and no contactless tC card can communicate with the readerAvriter nomnatly. 
[0003] The communication of the time slot method will be explained hereafter. 

(1) In order to recognize the existence of the contactless IC card, the reader/writer sends as a request an inltiai 
IS request to the contactless IC card. The initial request includes slot numbers needed for the timing control of the 

Initial response executed by the contactless IC card or a value needed for calculating the slot numbers. 

(2) The contactless IC card sends bacic the Initial response by means of time slots (from 1 to slot numbers) started 
at Inten^als of a specific time Immediately after the contactless IC card receives the initial request. The time slot 
IS defined as a continuously repeating interval of time. Selecting the time slot can detemilne the timing for response. 

^ The timing for response, that is to say a time slot to be used for the response, can be detemiined on the basis of 
a random number by the card itself. 

(3) If the reader/writer detects the collision of the initial responses, the collision generating when a plurality of 
contactiess IC cards select the same time slot, the reader/writer resends an initial request and thereby a new time 
slot Is selected. It Is general that the time slot numbers included in the resent initial request is more ttian that in 

^s the previous initial request. 

(4) The reader/writer recognizes all of contactiess IC cards by normally receiving the initial responses from all of 
contactiess iC cards and completes ti^e sequence for identifying tiie contactless IC cards. 

[0004] As such system, a wireless identification device is disclosed in Japanese laid-open publication No. 9-6934. 
30 [0005] Besides, another mettiod similar to the time slot metfiod Is a slot marlcer method The slot maker method is 
a one ttiat after sending out the initial request the reader/writer sends the slot marker command representing the start 
of the slot per the start timing of each slot. 

[0006] In Japanese laid-open publication No. 9-6934. tiie wireless identiflcatbn devtee has to decide tiie delay time 
using tite random number after an ID card (a contactiess IC card) receh^es a polling from a sendtng-receiving decoder 

35 (a reader/Writer) until the card sends a response signal (a response), as described above. 

[0007] In case of using a low-grade random number as the above-identified random number, that is a random number 
generated by a system generating biased random numbers at generating a random number in plural times, it happens 
f requentiy that a plurality of contactiess IC cards generates the same random number. And so, it occurs many coiiislons 
of the initial response, which causes the reader/Writer to delay the completion of tiie sequence for card Identif Nation. 

40 Otiierwise, in the worst case, when the contactless IC card continues to generate the same random number, there is 
a problem that any sequence for the card identif batlon Is not completed. In case of applying a contactless IC card to 
a system like a ticket gate tiiat users need to make a reader/writer recognize the contactiess IC cards without inter- 
mission, the Impediment occurs in tiie utilization of the system because of tiie delay of the card identifk^ation. 
[0008] Therefore, instead of the low-grade random number, it Is necessary to use a high-grade random number 

45 generated by a system not generating biased random numbers at generating a random number In plural times. 

[0009] However, In order to acquire the high-grade random number, It Is necessary to perfomi more complicated 
calculations than those for acquiring tiie low-grade random number. Therefore, in case of generating the high-grade 
random number by software, the software needs to use CPU (Central Processing Unit) capable of the high-speed 
processing. But using the CPU capable of the high-speed processing needs a huge volume of electric power In this 

50 case, the power to be used by the C PU per unit time Is small in the electromagnetic induction type of tiie power supplying 
method like a contactless IC card, and it is not possible to supply the electric power enough to generate the high-grade 
random number. Therefore when ttie cateulation is executed for generating the high-grade random number by using 
the available power, It takes a long time. And In result, since the time slot ends before the calculations of ttie random 
number are completed, the contactless IC card cannot send the Initial response. It is another problem. 

55 [0010] In addition, the high-grade random number generally can be provided in a short time when tiie hardware 
generates them rather than when the software generates them. In tills case, there is a problem that the device is 
complicated because a specific circuit Is needed only for generating the random number, and it cause to increase the 
price. Particularly, the contactless IC card is restiicted to its size and needs for the flexibility in some degree, therefore 



i 
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such impediment that the hardware provides the random number might be considered as a large problem. 
[0011] The Invention has an object, by providing a high-grade random number by a simple configuration, to provide 
the contactless IC card, the responding method, and the program that enable to control the collisions in minimum at 
the initial response. 

• 5 [0012] In order to achieve the above object, the invention adopts the following means. Specifically, the Invention 
presupposes that a contactless IC card makes a response to a request sent from a reader/writer by using a value 
calculated on the basis of a provisional random number. The provisional random number generating means generates 
a provisional random number according to a part of operations jo be used for generating a random number. The gen- 
erated provisional random number is stored In the provisional random number storage means, and the random number 
10 generating means generates a random number on the basis of the stored provisional random number at the time of 
receiving the request from the readerAwriter. 

[0013] As described above, dividing the processing for generating a random number makes a load of operations 
small, said operations for generating a random number after receiving the request. Thereby, it is possible to satisfy the 
time regulation of the time slot. In addition, processing with huge operation volume can be applied to the random 
15 number'generation, said processing capable of generating a high-grade random number Thereby, it Is possible to 
settle the problem generated by the low-grade random number. 

[0014] It is possible to acquire the high-grade random number by means of the software Instead of using the hardware 
for the random number generation. Thereby it is possible to reduce the cost of the contactless IC card. And it does not 
occur any trouble about the design and the strength caused from hardware, 
w [0015] Besides, the operations for generating the provisional random number can be considered as those not related 
to the request. The operations for generating the random number can be considered as those determined on the basis 
of the request. 

[0016] In addition to the above configuration, the contactless IC card comprises a plurality of the provisional random 
number storage means, and sends a response to the request from the reader/writer by using the plurality of provisional 

^5 random numbers In sequential order. 

[0017] In such configuration, It is possible to reuse in sequential order the provisional random numbers generated 
before. In result, even when the request is sent from the reader/writer consecutively, It Is possible to generate the 
random number immediately; the inittal request always can be sent by using a high-grade random number 
[0018] The self-response timing judging means judges if there is a specific time until the timing to response by the 

30 card itself, while the provisional random number generating means generates the provisional random number when 
the self-response timing judging means determines that there Is a specific time until the timing to response by the card 
itself. 

[0019] Insuch configuration, the self-response timing judging means judges if there Is a specifte time until the timing 
to response by the card itself, thereby the provisional random number can be generated at a slot that is not related to 

35 the card itself but is a waiting time actually. 

[0020] Moreover, the provisional random number storage means is nonvolatile, and the provisional random number 
generating nneans generates the provisional random number at the end of the communication and stores It in the 
nonvolatile provisional random number storage mean. The random number generating means generates the random 
number on the basis of the provisional random number stored in the nonvolatile provisional random number storage 
v., . means at receiving the request. 

[0021] In such configuration, after the contactless IC carxi ends the communication with the reader/writer and when 
the contactless IC card is within the communteatlon area of the reader/writer, since the contactless IC card can be 
supplied with the electronic power, it Is possible to generate the provisional random number in advance. And since the 
generated provisional random number is stored In the nonvolatile provisional random number storage means. If next 

45 time the contactless IC card entetB within the communication area of the reader/Writer, It is possible to generate the 
high-grade random number Immediately. 

[0022] The qpntactiess IC card of the invention comprises an Interruption flag representing that the processing for 
generating provisional random numbers should be intenxipted when the request from the reader/writer is received in 
the middle of the provisional random number generation and a processing flag representing a position from which the 

BO provisional random number generation shouW start after the end of response to the request. And on the basis of the 
intenuption flag and the processing flag, the provisional random number generation should be interrupted or restart. 
[0023] In 8uch configuration, it is possible to Intenupt the processing for generating provisional random numbers 
even when the request from the reader/writer is received in the mkJdIe of the provisional random number generation 
and then make a response to that request. Immediately aflerthat, It is possible to restart the provisional random numbers 

S5 generation. Therefore, It is possible to reduce the processing like those at the activation time of programs. 

[0024] in addition, since the specific slot number storing means stores a specific value, the contactless IC card of 
the invention can interrupt the provisional random number generation at receiving the request in the middle of the 
provisional random number generation, and make a response to the request by using the value stored in the specifte 



EP1 197 909A1 



slot number storing nneans. 

[0025] The contactless IC card configured as above can make a response to the request within a specific time even 
when the provisional random number storage means does not store a valid provisional random number. 
[00261 Under such configuration, a value stored in the specific slot number storing means may be 1 . 
[0027] When a value stored In the specific slot number storing means Is 1 , the contactless IC card sends the initial 
response at slot 1 . and thereby it is possible to use other slots to calculate the provisional random number. Therefore, 
If there are collisions of response signals of the other contactless IC cards at the first Initial request, the contactless IC 
card can ensure the time for calculating the provisional random number enough to send a response to the second 
Initial request. 

[0028] Rg. 1 Is a diagram showing a status that a contactless IC card is applied to the Invention. 

[0029] Fig. 2 Is a time chart showing the communication status between a contactless IC card and a reader/Writer 

of contactless IC card. 

[0030] Fig. 3 Is a diagram showing a fonnat of Initial request of the Invention. 

[0031 1 Fig. 4 is a diagram showing a configuration of a reader/writer composing a recognition system of contactless 
IC card and a configuration of a contactless IC card. 

[0032] Fig. 5 is a functional block diagram showing a configuration of a contactless IC card. 
[0033] Fig. 6 is a flowchart of the Initial response processing executed by a contactless IC card of the embodiment 1 . 
[0034] Fig. 7 Is a flowchart of the Initial response processing executed by a contactless IC card of the embodiment 2. 
[0035] Fig. 8 is a flowchart of the initial response processing executed by a contactless IC card of the embodiment 3. 
[0036] Fig. 9 Is a flowchart of the Initial response processing executed by a contactless IC card of the embodiment 4. 
[0037] Fig. 10 is a diagram of a fomiat of a request to end the communication. 

[0038] Fig. 11 is a flowchart showing the initialization processing and the Interruption processing of a contactless IC 
card. 

[0039] Rg. 12 is a flowchart showing the processing generating the provisional random number of the embodiment S. 
[0040] In order to understand the invention, the explanation will be made according to the prefen-ed embodiment 
and refening to the attached drawings. Besides, the following embodiments are examples describing the invention 
concretely and are not restricted to the technical field of the invention. 

[0041] First, refening to Figs. 1 . 2, and 3, here are explained in brief about the processing of a contactless IC card 
adapted to ISO/IEC14443, the International standard of a proximate type of contactless IC card. 
[0042] ISO/IEC14443 can be adapted to a contactless telephone card, for example. More specifically, as shown in 
Rg. 1 , It Is assumed that contactless IC cards 200 and 300 functioning as a telephone card are inserted (in proximate) 
into a reader/Writer 100 functioning as a public phone at a time. 

[0043] In the recognition system of contactless IC card of ISO/IEC14443. the recognition of contactless IC card Is 
executed according to the following procedure. 

[0044] First, the reader/writer 1 00 as a public phone sends an initial request (request). The initial request has a fomiat 
shown In Fig. 3 and notifies a contactless IC card of time slot numbers (N) by using three bits 303 consisting of bit 1 
to bit 3, those included In 8 bits of PARAM 302 composing the initial request 301 . Besides. APf 304 is a header rep- 
resents the initial request command, while AFI 305 represents an adaptable class for contactless IC card. And CRC 
(Cyclic Redundancy Checic) 306 Is CRC from APf to PARAM. 

[0045] Besides the contactless IC card can respond by means of either one of N numbers of slots, and the numbers 
of time slots is assumed to 4 In this embodiment. That is to say, the contactless IC card 200 and 300 performs an Initial 
response to the Initial request by selecting one among the time slots from 1 to 4. 

[0046] In a first card-Identification processing 201 shown in Fig. 2, the reader/writer 1 00 sends an Initial request R1 
[REQB] (202). When the contactless IC cards 200 and 300 generate "1" respectively as random number In response 
to the Initial request R1 (202), the contactless IC cards respond with Initial response [ATQB] A21 and A31 according 
to the time slot 1 (204) respectively. In this case, since the contactless IC cards both 200 and 300 perform the initial 
response at the same timing, the readerAvriter 100 detects the collision of the contactless IC cards. Accordingly, the 
reader/writer 100 restarts the card-Identification processing.agaln. 

[0047] In a second card-identification processing 207, the reader/writer 100 sends the Initial request R2 (203). In 
response to the Initial request, when the contactless IC cards 200 and 300 generates "3* and "2" respectively, the 
contactless IC cards respond with a packet A22 according to the time slot 3 (206) and a packet A32 according to the 
time slot 2 (206) respectively. In this case, since the reader/Writer 100 does not detect the collision, the reader/Writer 
can identify all contactless IC cards, and complete the card-identification processing. That descrlptton is the Identifi- 
cation processing of contactless IC card meeting the ISO/I EC 14443 standard. Under the ISO/I EC 14443 standard, 
the time period after the contactless IC card receives the initial request command until the card responds with the time 
slot 1 is regulated as 302|xsec, and the (time) period of a time slot is as 2266psec. The time (usee) after the contactless 
IC card receives the initial request from the reader/writer until the card sends out the Initial response can be found 
according to the following expression (Expression 1). 
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Expression 1 : 

Time sec) = 302 p. seC'^2266^ secx (slot number (N)'1) 

5 

[EMBODIMENT 1] 

[0048] The following description explains about contactless iC card system comprising the reader/writer 1 00 and a 
plurality of contactless iC cards 200, 300, . ..In the embodiment 1 of this invention. Since the configuration of contactless 

10 IC cards 200 and 300 Is the same» the explanation will refer to the contactless IC card 200, mainly. 

[0049] Fig. 4(a) Is a diagrani showing the configuration of the reader/writer 100 In the embodiment 1 . The reader/ 
writer 1 00 comprises an antenna 401 , a sending-receiving circuit 402, CPU 403, ROM (Read Only Memory) 404 storing 
a program for controlling the reader/writer, and RAM (Random Access Memory) 405 utilized as a wori<ing area, for 
example, at executing the program. 

15 [0050] Fig. 4(b) is a functional block diagram showing the configuration of the contactless IC card 200. The contact- 
less IC card 200 comprises an antenna 406, a sending-receiving circuit 407, CPU 408 for executing each program, 
ROM (Read Only Memory) 409 storing the control program for processing commands sent from the reader/Vvrtter and 
RAM (Random Access Memory) 41 0 utilized as a working area, for example, at executing the program. When entering 
in a communication area of the reader/writer 1 00. the contactless IC card 200 works by the power inducted by the 

^ electromagnetic wave of the reader/writer 1 00. Therefore, it is not possible to supply the large electricity power to the 
contactless IC card, which has been described before. 

[0051] The functional block diagram referring to the contactless IC card 200 In Fig. 4(b) Is shown in Fig. 5. That is 
to say, the contactless IC card 200 comprises antenna means 501, a sending-receiving means 502, control means 
503, provisional random number generating means 504 for generating high-grade random number, provisional random 

55 number storage moans 505 for storing the provisional random number, slot number acquiring means 506 for acquiring 
slot numbers from the received initial request command, and random number generating means 507 for generating a 
random number from the provisional random number stored in the provisional random number storage means 505. 
Besides, the provisional random number generating means 504, the slot number acquiring means 506, and the random 
number generating means 507 are comprised In ROM 409 shown In Rg. 4(b), which are read out and executerfbn 

30 demand by the CPU 408. 

[0052] Next, the following refers to the processing of contactless IC card In the embodiment 1 according to Fig. 6. 
Besides, Fig. 6 Is a flowchart of the communication executed by the contactless IC card. 

[0053] First, the provisional random number generating means 504 composing the contactless IC card 200 generates 
a provisional random number (r) In advance so as to generate a high-grade random number at a specific timing like 

35 the time of activating the program (Rg. 6: S601 ). The provisional random number Is a value found by spedfte numbers 
of calculation steps included in a plurality of cafculatlon steps need to generate the random number. For instance, when 
the number of steps needed to generate the random number is 1 00, a value inducted by the 90 steps at the front stage 
of the necessary steps or the like gets to be the provisional random number. In other words, the calculations that are 
not concerned with the step numbers (N) (with the request) described later can be the step for generating the provisional 

. A) random number. The time of activating the program Is a case where the contactless IC card inducts the power from 
the electromagnetic wave of the readerAivriter 1 00 after entering in the communication area of the reader/writer 1 00. 
[0054] It is preferable that the method for making the random number sufficiently high-grade is applied to the inven- 
tion. For instance, the random number generating method in Japanese Patent application No. 11-177913 discloses 
concrete exarrtples. But the algorithm for generating the high-grade random number Is not concerned with this Invention 

45 directly; therefore the detailed explanation was not described here. 

[0055] The provisional random number (r) generated by the provisional random number generating means 504 is 
stored in the provisional random number storage 505 equipped in RAM 41 0 (Rg. 6: S602). 

[0056] Next, the provisional random number generating means 504 waits for an initial request (request) to be sent 
from the reader/writer 100 (Rg. 6: S603, NO). The antenna means 501 receives the electromagnetic wave from the 

so reader/writer 100. If the electromagnetic wave includes the initial request, the initial request is received by the control 
means 403 through the sending-recehdng means 602. After that, the control means 503 sends the initial request to 
the slot number acquiring means 506, and then the slot number acquiring means 506 acquires the slot numbers from 
the initial request (Fig. 6 ; S603, YES to S604). The slot numbers has been designated in Bit 1 to Bit 3 of PARAM 302 
shown in Rg.3, and the value Is 2 multiplied the bit-designated number times. The expression for calculating the slot 

55 numbers is as follows: 



Expression 2: 
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Siot numbers (N)=2^n 

(n is a value from 0 to 4 that are described in Bit 1 to Bit 3) 
5 [0057] The slot numbers (N), which is acquired (calculated) by the slot number acquiring means 506, is sent to the 
control means 503, 

[0058] After receiving the slot numbers (N). the control means 503 sends the provisional random number (r) stored 
in the provisional random number storage means 505 together with the slot numbers (N) toward the random number 
generating means 507. 

10 [0059] After receiving the slot numbers (N) and the provisional random number {r), the random number generating 
means 507 generates a random number (real random number) (R) on the basis of the above two values (Rg. 6: S605). 
The processing for generating the random number (R) on the basis of the provisional random number (r) may be 
executed according to all steps but the specific steps processed at the time of generating the provisional random 
number; those steps needed to generate the random number. Such remained steps cannot be executed if the slot 

^5 numbers (N) is not found. That is to say, it is the step that is concerned with the slot numbers (N) (request). 

[0060] The following shows an example of an expression for calculating the random number (R) (Expression 3). 

Expressions: 

20 

Random number(R)^Pn>v^onal random number(r)%Siot numbers(Nh 1 
(%: Residue operation) 

[0061] The calculative expression (Expression 3) may be replaced with other one that can satisfy the regulated 

25 response time of the time slot 

[0062] The random number generated by the random number generating means 507 is sent to the control means603. 
[0063] According to the above steps, it Is possible for the contactless IC card to acquire the desired random number 
(from 1 to slot numbers (N)). After that, the reader/writer 100 performs the initial response at the timing based on the 
random number (slot) (Fig. 6: S606). After completing the initial response, it turns bade again to Step S601 forgenerating 

30 the provisional random number (r). and then a series of the initial responses Is completed. 

[0064] As described above, since the processing for generating the random number Is divided, the calculation load 
can be reduced in the processing for generating the random number (R) after receiving the initial request. Accordingly, 
in case of the contactless IC card of the IS0/IEC1 4443 standard, it is possible to satisfy the time regulation of the time 
siot. In addition, it is possible to apply the processing with huge calculation volume and capable of generating high- 

35 grade random numberto the random number generation; thereby the problem caused by the low-grade random number 
can be solved. ' 

[0065] Additionally, in case of the contactless IC card that cannot be supplied with enough power to generate the 
high-grade random number, it is possible to acquire the high-grade random number only by using the software instead 
of using the hardware for generating the random number; thereby it is possible to reduce the cost of the contactless 

^ IC card. This configuration does not generate any trouble of the design and strength caused by using the hardware. 
[0066] Though it is an-anged In the embodiment 1 that the software is used in order to generate the random number, 
the hardware may generate the high-grade random number. In this case, since the utilized hardware is capable of 
generating the random number more speedy than the software, it is possible to perfomri the processing of generating 
the high-grade random number that is needed for many steps. And the contactless IC card 200 Is configured to applying 

^ the hardware circuit to the provisional random nunnber generating means. 

[EIMBODIMENrr2] 

[0067] The following explanation refers to the embodiment 2 of the Invention. Rg. 7 is a flowchart of the communi- 

50 cation executed by the contactless IC card of the embodiment 2. 

[0068] The contactless IC card described in the embodiment 1 has a following problem: when the readerAvrite re- 
sends the Initial request inrvnediately after the contactless tC card responds to the prior Initial request, if the contactless 
IC card is In the processing for generating the provisional random number, the contactless IC card cannot sends the 
next initial response. In the embodiment 2, it is provided with means for settling the problem. Besides, the contactless 

55 IC card In the embodiment 2 has the almost same configuration as that of the embodiment 1 , therefore the following 
description explains about the different matters. 

[0069] The provisional random number generating means 504 composing the contactless IC card 200 generates the 
provisional random number (r(n)) at the specric timing illce the time of activating programs, for example (Fig. 7: S701). 
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The '*n" is defined as the frequency for generating the provisional random number, and represented by a value from 1 
to the regulated frequency for generating the provisional random number. The regulated frequency for generating the 
provisional random number is a value for deciding how many times the provisional random number should be generated, 
and is replace with a constant decided by a program or a variable allocated in the RAM 410 and ROM 409. 
5 [0070] The generation of the provisional random number should adopt the method for generating the high-grade 
random number, tike the embodiment 1 . 

[00711 The provisional random number (r(n)) generated by the provisional random number generating means 504 
is stored In the provisional random number storage means 505 through the control means 503 (Fig. 7: S702). At this 
time, the contactless IC card 200 of the embodiment 2 is provided with a plurality of the provisional random number 
10 storage means 505, and for Instance the provisional random nunrtber (r(n)) generated as above is stored in the provi- 
sional random number storage means 505(n). 

[0072] After the provisional random number is stored In the provisional random number storage means 505(n), the 
control means 503 confirms how many times the provisional random number were generated by the random number 
generate counter (Rg. 7: S703). The random number generate counter Is a variable for storing the number of the 
IS provisional random number (r(n)) generated by the provisional random number generating means 504, which Is allo- 
cated in RAM 41 0 of the contactless IC card 200. 

[0073] If the frequency for generating the provisional random number does not reach the regulated frequency, the 
provisional random number Is generated again In accordance with the Instruction of the control means 503 (Fig. 7: 
S703NOtoS701) 

?o [0074] If the frequency for generating the provisional random number reaches the regulated frequency, a random 
number use counter is initialized by 1 (Fig. 7: S703 YES to S704). The random number use counter is a variable for 
storing the number of the provisional random number (r(n)) to be used for generating random number next, which is 
allocated In RAM 41 0 of the contactless IC card 200 

[0075] According to the alcove processing, a plurality of provisional random number are generated and stored in the 

25 provisional random number storage means 505 respectively. 

[0076] Next, the contactless IC card 200 should wait for the Initial request sent from the reader/writer 100 (Fig. 7: 
S705, NO). The antenna means 501 receives the electromagnetic waves frorn the reader writer 100. If the waves 
include the Initial request, the initial request is received by the control mans 503 through the sending-receiving means 
502. The sending-receiving means 503 sends the initial request to the slot number acquiring means 506, and the slot 

30 number acquiring means 506 acquires (calculates) the slot numbers on the basis of the initial request. Those stej^s 
are the same as In the embodiment 1 (Fig. 7: S705. YES to S706). 

[0077] Subsequently, the control means 503 acquires the slot numbers (N), and then sends to the random number 
generating means the provisional random number (r(n)) stored in the provisional random number storage means 505 
together with the slot number (N). However, the provisional random number (r(n)) to be used here is a value based on 
35 the random number use counter and is defined as the random number (r(1 )) here. 

[0078] The random number generating means 507 that has received slot numbers (N) and the provisional random 
number (r(1 )) generates a random number (a true random number) (R) based on the received two values (Fig. 7: S708). 
[0079] An example (Expression 4) for calculating the random numl3er (R) is shown as follows. 

Expression 4: 

True Random Number(R) = Provisional Random Number(r(n))% SlotNumbers(N)-h1 

45 {%: Residue operation, 

n: Value of provisional random number use counter) 
The above expression (Expression 4) may be replaced with other expressions if those can satisfy the regulated time 
for the time slot to respond to the Initial request. 

[0080] According to the above steps, the contactless IC card 200 can acquire a desired random number (from 1 to 
so N (slot number)). After this, the contactless IC card 200 responds to the reader/Writer 1 00 at the timing (the slot) based 
on the random number (Fig. 7: S709). 

[0081] After completing the initial response, the control means 503 increments the value of the random number use 
counter (+1) (Fig. 7: S710). 

[0082] At this time, if the value of the random number use counter does not reach the regulated frequency for gen- 
55 erating the random number, the contactless IC card 200 waits for the initial request to be sent again from the reader/ 
writer 100 (Fig. 7: S711 NO to S705). 

[0083] On the other hand, if the value of the random number use counter reaches the regulated frequency for gen- 
erating the random number, the value of the random number use counter Is initialized to 1 , and then it turns to the step 
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S504 that waits for the Initial request again (Fig. 7: S711 YES to S712 to S706). 

[0084] According to the above operations, it is possible to make a reuse of the generated random number sequentially 
from the first. Therefore, if the initial requests are sent from the reader/Writer 100 one after another, it is possible to 
generate the random numbers immediately. Consequently, it Is possible to perfomi the initial response by using the 
5 high-grade random number at any time. . 

[EMBODIMEfsTT 3] 

[0085] The following explains about the embodiment 3 of the invention. 

10 [0088] Fig. 8 is a flowchart of the communication executed by the contactless IC card 200 In the embodiment 3. 
[0087] As described before, there is a problem that the contactless IC card of the embodiment 1 cannot perform a 
succeeding initial response in the following case: that Is to say, when the reader/write resends the initial request im- 
mediately after the contactless IC card responds to the prior initial request. If the contactless 10 card is in the processing 
for generating the provisional random number, the contactless IC card cannot sends the next initial response. And 

IS there Is another problem in the embodiment 2 that It takes a specific time for the contactless IC card to be ready for 
receiving the Initial request because generating a plurality of random numbers needs the processing time. In order to 
settle those problems, it Is anranged in the embodiment 3 that the contactless IC card is provided with self-response 
timing Judging means 520. Besides the contactless IC card In the embodiment 3 is configured as same as that of the 
embodiments 1 and 2. so that the explanation may refer to different points. 

20 [0088] The provisional random number generating means 504 comprised the contactless IC card 200 generates the 
provfstonal random number (r) at a specific timing like the activation time of program, for example (Fig. 8: S801 ). 
[0089] The provisional random number (r) generated by the provisional random number generating means 504 Is 
stored in the provisional random number storage means 505 (Fig. 8: S802) 

[0090] Next, the contactless IC card 200 waits for the initial request to be sent from the reader/writer 100 (Fig. 8: 
25 S803, NO) 

[0091] In case of receiving the initial request, the tot number acquiring means 506 acquires the slot numbers from 
the Initial request (Rg. 8: S803, YES to S804). 

[0092] Next, the random number generating means 507 generates the random number (R) on the basis of the slot 
numbers (N) and the provisional random number (r) stored in the provisional random number storage means (Fig. 8: 
.50 S806). 

[0093] According to the above steps, the contactless IC card 200 can acquire the desired random number (from 1 
to N (slot numbers)). The processing hitherto is as same as in the embodiment 1 . 

[0094] Next, the contactless IC card 200 judges the timing (slot) to be response by means of the self-response timing 
judging means 520. That is to say. on the basis of the time the initial request Is receh^ed and the generated random 
35 number (R), the self-response timing Judging means 520 calculates the timing that the contactless IC card 200 should 
response, and then judges If there Is a enough time (a specifte time) until the timing that the contactless IC card 200 
should response (Flg.8: S806). Beskles. the enough time is equivalent to a time needed for generating and storing the 
provisional random numbers. 

[0095] Here, If It is Judged that there Is an enough time, the control means 603 Instructs the provisional random 
40 number generating means 504 to generate the provisional random number (r), and stores the generated provisional 

random number in the provisional random number storage rneans 505 (Fig. 8: S806, NO to S807 to S809). 

[0096] On the other hand, if It is Judged that there is not enough time, the control means 503 perfomis the Initial 

response at the slot based on the generated random number (R) (Rg. 8; S806 YES to S809). 

[0097] After completing the initial response or generating the provisional random number, the control means 503 
45 Judges the end of the time slot period. The time slot period Is from the start of the first time slot and to the end of the 

last time slot, and determined by the stot numbers given from the reader/Writer 100. 

[0098] If within the time slot period, it repeats from the judgment by the self-response timing Judging means 520 (Rg. 
8:S810YEStoS806). 

[0099] If notwithinthetlmeslotperiod, Itretumstothestepof waltlngfortheinitial request and being ready to receive 
50 the initial request (Fig. 8, S810 NO to S803). 

[01 00] As described above, by Judging if there is the specific time by the time to be respond by the caixi Itself, it Is 
possible to generate the provisional random number at the slot that is an actual waiting time without concerning to the 
card itself. 

[0101] In addition, by using a nonvolatile menrwry as the provisional random number storage means, even in a case 
55 that there is not enough time to generate the provisional random number for the period from the time of activating 
progranns to the time of. receiving the Initial request, for example, because the provisional random number has been 
generated already. Therefore It is possible to response by using the high-grade random number 
[0102] Besides. It is needless to say that the techniques described in the embodiment 3 can be applied to a case of 
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comprteing a plurality of provisional random nunfiber storage means. 
[EMBODIMENT 4] 

5 [0103] The following explains about the embodiment 4 of the invention. 

[0104] Fig. 9 Is a flowchart of the communication of the contactless iC card 200 In the embodiment of the invention. 
[0105] As described before, there is a problem that the contactless IC card of the embodiment 1 cannot perform a 
succeeding initial response in the following case: that is to say, when the reader/write resends the initial request im- 
mediately after the contactless IC card responds to the prior initial request, if the contactless IC card is in the processing 

10 for generating the provisional random number, the contactless IC card cannot sends the next initial response. And 
there is another problem in the embodiment 2 that it takes a specific time for the contactless IC card to be ready for 
receiving the initial request because generating a plurality of random numbers needs the processing time. In order to 
settle those problems, it is arranged in the embodiment 4 that the contactless IC card is provided with the provisional 
random number storage means 505 configured by a nonvolatile memory. Besides the contactless IC card In the em- 
bodiment 4 is configured as same as that of the embodiments 1 , 2 and 3. so that the following explanation may refer 
to different points. 

[0106] First, the control means 503 Initializes the random number use counter to 1 (Fig. 9: 3901 ). 

[0107] Secondly, after receiving the initial request, the slot number calculation means 508 acquires the slot numbers 

from the initial request (Fig. 9: S902, YES to S903). 

[0108] Subsequently, the control means 503 takes out the provisional random number (r(n)) corresponding to the 
value Indicated by the random number use counter and stored in the nonvolatile provisional random number storage 
means 605, and then the random number generating means 507 generates a random number (R) based on the pro- 
visional random number (r) and the slot numbers (N) (Fig. 9: S904 to S905). Besides, the process for storing the 
provistonal random numt>er (r(n» will be described later 
55 [0109] According to the above steps, the contactless IC card 200 can acquire the desired random number (from 1 
to N (slot numbers))/ After that, the contactless IC card 200 performs the initial response to the reader/writer 100 at 
the timing (slot) based on the random number (Fig. 9: 8906). 
' [01 10] After the initial response, the control means 503 increments the value of the random number use counter by 
1 (+1)(Rg.9:S907>. 

30 [0111] Here, when the value of the random number use counter is the regulated or less frequency for generating the 
random number, the control means 603 waits again in order to receive the initial request (Fig. 9: 8908, NO to S902). 
[01 12] When the value of the random number use counter Is no less than the regulated frequency for generating the 
random number, the control means 503 initializes the random number use counter to 1 and waits again in order to. 
receh^e the initial request (Rg. 9: S908, YES to S909 to 8902). 

35 [0113] The above-mentioned steps are the same as those from 8704 to 8702 In the embodiment 2. 

[0114] By the way, when the control means 503 does not receive the Initial request after initializing the random 
number use counter to 1 , the control means 503 detennines that the communication end request 1 001 is received (Fig. 
9: S902, NO to 891 0). The communication end request 1001 comprises a fomiat as shown in Fig. 10 and Is the 
Information that Is sent from the reader/Writer 1 00 at the end of the communication between the reader/writer 1 00 and 

JO the contactless IC card 200. The communication end request 1001 comprises respective fields of 8-BLOCK 1 002, CID 
(card ID) 1003, and CRC 1004, The S-BLOCK 1002 stores the system command (the communlcatton end); the CID 
1003 stores the card ID of the contactless IC card 200; and the CRC 1004 stores respective fcRC of the S-BLOCK 
1002 and CID 1003. 

[0115] Here, when the control means 603 does not receh^e the communication end request from the reader/writer 
45 1 00, it returns the step for waiting the initial request (or other requests that are not shown in Fig. 9) (Fig. 9: S91 0, NO 
to 8902). 

[01 1 6] However, after receiving the communfcation end request, the provisional random number generating means 
504 generates the provisional random number (r(n)) in order to represent the end of the communication between the 
reader/Writer 100 and the contactless IC card 200 (Fig. 9: S911 ). The "n" represents the n-th frequency for generating 
so the provisional random number and is a value from 1 to the regulated frequency for generating the provisional random 
number, which are the same as in the embodiment 2. The provisional random number (r(n)) generated by the provisional 
random number generating means 504 Is stored In the nonvolatile provisional random number storage means 505 
(Rg. 6: 8912). 

[0117] The control means 503 judges if the frequency for generating the provisional random number reaches the 
55 regulated one, or not. 

[0118] If tiie frequency for generating the provisional random number does not reach the regulated one, the provi- 
sional random number generating means 504 perfonms the generation of the provisional random number (Fig. 9: 891 3, 
NOtoS911). 
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(01 1 9] Besides, if the frequency for generating the provisional random number reaches the regulated one, the system 
stops (the processing ends). 

10120] As described above, after the contactless IC card ends the communication with the reader/Writer and If the 
contactless IC card Is placed within the communication area, the electric power can be provided to the contactless IC 
card. Accordingly, It is possible to generate the provisional random number In advance. In addition, since the generated 
provisional random number is stored in the nonvolatile storage means, as soon as the contactless IC card enters in 
the communication area of the reader/writer, the contactless IC card can generate the high-grade random number. 
Thereforje, it is pos&ible to reduce the operations like at the time of acUvating programs, and thereby it is possible to 
shorten the time to be ready for waiting for the initial request moreover. 

[EMBODIMENTS] 

[0121] The following Is the explanation about the embodiment 5 of the Invention. 

[0122] Fig. 11 (a) shows the Initialization processing of the contactless IC card 200, and Fig. 1 1 (b) shows the process- 
ing at the interrupting of the contactless IC card. Fig. 12 shows the processing for generating the provisional random 
number. 

[0123] The contactless IC card of the embodiment 6 sends the Initial response In the same way as the embodiments 
1 to 4. However. In this embodiment, It Is possible to interrupt the generation of the provisional random number. In 
other words, the technology described in the embodiment 5 is combined with those of the embodiments 1 to 4, so that 
it may enables to interrupt and start the generation of the provisional random number freely. 
[0124] The control means 503 performs the Initialization of the contactless IC card 200 at the specific timing like the 
time of activating programs. The initialization Is a processing to set "1 " on a processing flag (a flag representing a state 
of processing) and to set "0" on an interruption flag (a flag representing whether the processing for generating the 
provisional random number should be interrupted or not) (Fig. 11(a): S1101 to S1102). 

[0125] The processing flag Is a variable Indfcating the stages of the processing for generating the provisional random 
number. For Instance, assuming that the processing for generating the provisional random number Is defined as three 
stages, such as the generation 1 , the generation 2, and the generation 3, when the processing flag is "1", it is defined 
as a stage in the generation 1, when the processing flag is "2", it Is defined as a stage in the generation 2, and when 
the processing flag is "3", ft Is defined as a stage in the generation 3. Besides, the generations 1 to 3 are defined by 
dividing the processing needed for generating the provisional random number (r) Into three stages that can be inter- 
rupted. It Is arranged In this embodiment that the processing is dh/lded into three stages; but the number of the stages 
may be divided Into two or more. 

[0126] The intenuption flag Is a variable changed by Interrupting into the control means 603. If the value of the 
Intenuption flag Is "0", it means that ft is not necessary to Intenrupt the generation of the random number, if the value 
of the intenruptlon flag is a value other than "1", It means that it is necessary to intenrupt the generation of the random 
number The Intenuption flag is allocated In the RAM 505 of the contactless IC card 200 together with the processing 
flag. 

[01 27] The above steps are the preparations for the generation of the provisional random number. 
[01 28] Next, when the request (command) Is sent from the reader/Writer, the control means 503 judges the content 
of the request (command) (Fig. 11 (b): S11 10). Beskies, it is general that the request Is sent at any time and is processed 
at the interruption processing. 

[0129] When the request (command) is the Initial request, the control means 503 sets 1 on the intenruptlon flag (Fig. 
11(b): S1110. YES to S1111). 

[0130] When the request (command) Is the Initial request, the control means 503 sets "1" on the Interruption flag 
(Rg. 11(b): S1110, YES to S1111). 

[0131] When the request (command) is not the initial request, the control means 603 sets "0" on the Interruption flag 
(Rg. 11(b): S1 110, NO to S1 11 2). 

[01 32] The above-mentioned steps are the processing executed at the inteRiiption, 

[0133] The fblk>wlng is an example of the processing when the provisional random number generating means 504 
in the embodiments 1 to 4 generates the provisional random number. 

[01 34] First, when the provisional random number generating means 504 generates the provisional random number, 
it is judged according to the intenxiptlon flag If the processing should be Interrupted or not (Fig. 12: S1201). 
[0135] Here, when the interruption flag Is "1", the processing for generating the provisional random number is inter- 
rupted because the initial request has been received (Fig. 1 2: 1 201 , YES to the end of the provisional random number 
generatbn). 

[0136] Here, when the inten-uption flag is "0". the processing for generating the provisional random number Is exe- 
cuted by the provisional random number generating means because the initial request has not received yet (Fig. 12: 
1201.NOtoS1202). 
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[0137] In the next step, since the processing for generating the provisional random number is divided into three 
stages, the control means 503 judges on the basis of the value of the processing flag which stage of the three stages 
should be operated (Fig. 12: S1202). 

[0136] When the processing flag is 1 , the generation 1 that is the first operation is executed. After such generation, 
5 the value of the processing flag Is incremented (+1) in order to record the execution of the second generation for the 
provisional random number (Rg. 12: SI 202(1 ) to SI 203 toS1204). Likewise, the following generation 2 (Fig. 1 2: SI 202 
(2) to 81205 to S1206) and the following generation 3 (Fig. 12 S1202(3) to 81207) are executed respectively. After 
completing the generation 3, the value of the processing flag is Initialized, that is to say, the processing flag is set by 
1 , and thereby the generation of the provisional random number Is completed (Fig. 12: S1208). 
10 [0139] As described above, the processing for generating the provisional random number divided into a plurality of 
Intenuptlve operations can be intenrupted or restarted on the basis of the Interruption flag and the processing flag; 
thereby, even when the reader/writer sends the initial request while the provisional random number generating means 
is generating the provisional random number, the contactless IC card can send the initial response by interrupting the 
generation of the provisional random number and immediately after that, the provisional random number generating 
IS means can restart the generation of the provisional random number. Therefore,, it is possible to reduce the processing 
like at the time of activating programs. 

[0140] Even for the time that the reader/writer is providing the electric power to the contactless IC card and the 
contactless IC card does not need to perfomn any other processing, that Is to say, forthe waiting time, It Is possible to 
always generate the provisional random numt>er. 

» [0141] Regarding the technologies described In the embodiments 1 to 5, In case where a contactless IC card stores 
in the nonvolatile memory the random number generated In advance, it happens that the random number does not 
exist when the contactless IC card Is used first. Moreover, when the provisional random number must be generated 
until the Initial request, it happens that the contactless IC card cannot send the response to the first initial request 
Immediately after entering Into the communicatbn area of the reader/writer. In those cases, the contactless IC card 

25 cannot respond to the first initial request. 

[0142] Therefore, the folldwing countermeasures can be taken against the above cases. That is to say, in order to 
cope with the above cases, specific slot number storing means is provided in the ROM 409 and Ram 410 In advance, 
and then the specific slot niinDber has been stored in the specify sk>t number storing means. The slot number may be 
a value not requiring any calculation. 

30 [0143] Next, when the initial request is received from the reader/writer while the provistonal random number is being 
generated, and when the control means 503 determined that no valid provisional random number is stored in the 
provisional random number storage means 505. the control means 503 makes a response by using a value stored in 
the specifkj slot number storing means. 

[0144] According to the above steps, even when no valid provisional random number Is stored fn the provisional 
S5 random number storage means, it is possible to make a response to the Initial request within a speciffe time. Besides, 
In order to Interrupt the generation of the provisional random number by the provisional random number generating 
means at receh^ing the initial request, It is preferable that the processing for generating the provisional random number 
should be Intemipted by using the intenuption flag and the processing flag. 

[0145] Moreover, by setting 1 on a value to be stored In the spedffe slot number storing means the initial response 
^ is perfonned at the slot 1 , so that other slots can be used forthe cateulation of the provisional random number. Therefore, 
even if response signals from other contactless IC cards in response to the initial request are In collision with each 
other, it is possible to ensure the time enough to respond to the second Initial request, such time for generating the 
pmvislonai random numbers. 

[0146] The at>ove-mentioned embodiments 1 to 5 are explained assuming that the invention adopts the time slot 

45 method. However, the Invention can be applied to the slot mart<er method. 

[0147] As described above, by dividing the generation of the random number and reducing the load of the operations 
for generating the random number after receiving the request, it is possible to satisfy the time regulatk>n of the time 
slot. Since the processing with huge operation volume and capable of generating the high-grade random number can 
be applied to the generation of the random number, It is possible to settle the problerii caused by the low-grade random 

so number. 

[0148] Since the high-grade random number can be acquired by software instead of hardware for generating the 
random number, it is possible to reduce the cost of the contactless IC card. In addition, it will not happen the problems 
caused by the design and the strength by using the hardware. 

55 

Claims 

1. A contactless IC card responding to a request sent from a reader/writer by using a value calculated based on 
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random numbers, which comprising: 

provisional random number generating means for generating a provisionai random number according to a part 
of operations to be used for generating a random number; 

provisional random number storage means for storing the provisional random number generated by the pro- 
visional random number generating means; and 

random number generating means for generating a random number on the basis of the stored provisional 
random number at the time of receiving the request from the reader/wrtter. 

2. A contactless IC card according to claim 1 , wherein the calculated value is a response timing calculated on the 
basis of slot numbers included in the request and the random number generated by the random number generating 
means. 

3. A contactless IC card according to claim 1 , wherein the operations for generating the provisional random number 
are not concemed with the request, and the operations for generating the random number are determined by the 
request. 

4. A contactless IC card according to dalm 2, which further comprising a plurality of provisional random number 
storage means, and mailing the response to the request of the reader/writer by using a plurality of stored provisional 
random numbers in sequential order. 

5. A contactless ICcard according to claim 2, which further comprising self-response timing judging means forjudging 
If there Is a specific time until the timing to respond by the card itself, and 

wherein the provisional random number generating means generates the provisional random number if the 
self-response timing judging means judges that there is the specific tinne until the response timing. 

6. A contactless IC card according to claim 2, wherein the provisional random number storage means is nonvolatile, 

the provisional random number generating means generates the provisional random nunr^er at the end of 
the communicatbn and stores the provisional random number In the nonvolatile provisional random number stor- 
age means, and 

the random number generating means generates a random number on the basis of the provisional random 
number stored in the nonvolatile provisional random number storage means at receiving the request. 

7. A contactless IC card according to claim 2, which comprising: 

an intentjption flag representing that the processing for generating provisional random numbers should be 
Interrupted when the request from the reader/Writer is received In the middle of the provisional random number 
generation; and 

a processing flag representing a position from which the provisional random number generation should be 
restarted after the end of the response to the request, and 



wherein the provisional random number generation should be interrupted or restarted on Wie basis of the 
intenruption nag and the processing flag. 

8. A contactiess IC card according to claim 7, which further comprising specific slot number storing means for storing 
specific value; and 

which intemjpts the processing for generating provisional random numberswhen tiie requestf rom the reader/ 
writer is received in the middle of the provisional random number generation and then malces a response to that 
request. 

9. A contactless IC card according to claim 8, wherein a value stored In the specific slot number storing means is 1 . 

10. A responding method of contactiess IC card responding to a request sent from a reader/writer by using a value 
calculated based on a random number, which comprising: 

generating a provisional random number according to a part of operations to be used for generating a random 
number; and 
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generating a random number on the basis of the provisional random number at the time of receiving the request 
from the reader/writer. 

11. A program executed by a contactless IC card responding to a request sent from a reader/writer by using a value 
calculated based on a random number, which comprising: 

generating a provisional random number according to a part of operations to be used for generating a random 
number; and 

generating a random number on the basis of the provisional random number at the time of receiving the request 
from the reader/writer. 

12. A recording medium readable for a computer and storing a program executed by a contactless IC card responding 
to a request sent from a readerAvrtter by using a value calculated based on a randorp number, which comprising: 

generating a provisional random number according to a part of operations to be used for generating a random 
number; and 

generating a random number on the basis of the provisional random number at the time of receiving the request 
from the reader/Writer. 
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